世新大學八十八學年度碩士班招生考試

系所別	考試科目
資訊管理系碩士班	電子計算機概論

※ 考生請在答案卷上作答

1. Preemptive scheduling 及nonpreemptive scheduling有何不同？使用者在使用這兩類系統時所感受到的最大的差異是什麼？（10％）

2. 何謂binary search tree？如何在binary search tree中作search及insert？（10％）

3. 若tree node宣稱如下，請寫出兩個functions，分別以preorder及inorder之順序印出所有tree nodes的Data。（10％）

typedef struct Node *TreePtr;

typedef struct Node

{

TreePtr Left;

Int Data;

TreePtr Right;

};

4. 何謂stack？ 何謂queue？請各舉一應用例分別說明兩者之作用。（10％）

5. 若一個整數只佔一個byte，請使用2’s complement系統說明電腦從事67-35的運算過程。（10％）

6. 何謂電子商務？電子商務有哪些值得探討的課題？（10％）

7. 何謂系統程式？何謂應用程式？請說明，並分別舉出三例。（10％）

8. 如果int Image[100][100]中儲存一大小為100×100的單色影像，請寫一段C語言（或C-like）程式，求對該影像作Average的結果，也就是結果影響中的每一個點的值必須是原影像中其3×3鄰域中九個點（若該點不是邊緣點）的平均值，邊緣點則取3×3鄰域在影像中的點的平均值。（20％）

9. 若一個員工可以同時參與多個專案，一個專案的成員也可以包含許多員工，請問在relational database中如何表示員工與專案間的關係？（10％）